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EQUIVARIANT QUANTUM SCHUBERT CALCULUS 



LEONARDO CONSTANTIN MIHALCEA 



Abstract. We study the T— equivariant quantum cohomology of the Grass- 
mannian. We prove the vanishing of a certain class of equivariant quan- 
tum Littlewood-Richardson coefficients, which implies an equivariant quantum 
Fieri rule. As in the equivariant case, this implies an algorithm to compute 
the equivariant quantum Littlewood-Richardson coefficients. 



1. Introduction 



A deformation of the integral cohomology of X — Gr{p, m), the Grassmannian 
of p— planes in C™, has been recently constructed. It is the (small) quantum coho- 
mology of X , which is a graded algebra over ^[q], where the (complex) degree of q 
is m. It has a Z[g]— basis consisting of Schubert classes {<J\\ indexed by partitions 
A = (Ai, ..., Ap) included in the p x (m — p) rectangle (i.e. to— p^Ai^A2^...^ 
\p ^ 0). The multiplication is governed by the quantum Littlewood-Richardson 
coefficients, a special case of the 3-point Groniov-Witten invariants, which encode 
(3 . enumerative properties of the variety X ( W ,, KM , FP , Be , CI , BCF , FGP Bui , Po ) . 

\^ ' The purpose of this paper is to study a T— equivariant version of the quantum 

^D i cohomology, where T ~ (C^)™ is the torus of diagonal mxm invertible matrices act- 

'^ ' ing on X. This was introduced by Givental and Kim ( jGKj ) to study the (ordinary) 

quantum cohomology algebra. It is named the equivariant quantum cohomology 
and it is a deformation of both quantum and T— equivariant cohomology of X. 
C^ . It has a structure of a graded A[q\ algebra, where A denotes the T— equivariant 

cohomology of a point, which is identified with the polynomial ring Z[T'i, ...,T„i] 
(for a geometric description of Ti see §2.2 below). Additively, it has a A[g]-basis 
{crx} indexed by partitions A included in the p x (to. —p) rectangle. The multiplica- 
^^ . tion, denoted o, is determined by the equivariant quantum Littlewood-Richardson 

5-H ' coefficients (EQLR) c^' , a special case of the 3-point equivariant Gromov- Witten 

invariants, introduced in |GK| (for more general varieties). Explicitly: 

',rf„rf 






By definition, the EQLR coefficient c^' is a homogeneous polynomial in A of 
degree |A|-|-|^| — |i/| — toc?, where |A| = Ai + ... + Ap denotes the weight of the partition 
A. If c^' has polynomial degree 0, it is equal to the quantum LR coefhcient c^' , 
while if d = the EQLR coefficient is equal to the equivariant LR coefficient c^ 
f lKimlp . There are explicit formulae for the equivariant f |KT[ IMS] . Prop. 12.11 
below) and quantum Littlewood-Richardson coefficients f |BCI''irbK'l'p . Therefore 
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2 LEONARDO CONSTANTIN MIHALCEA 

we are mainly interested in "mixed" EQLR coefRcients, i.e. those with positive 
polynomial degree for which d > 0. 

Our goal is to give an equivariant quantum Fieri rule for the equivariant quan- 
tum cohomology of X and an effective algorithm to compute the EQLR coefficients. 
The key to that is to employ Buch's notions of span and kernel of a stable map to 
X ( \Bul\ ) as well as classical Schubert calculus to obtain vanishing properties for 
some of these coefficients. 

Conventions: f . Unless otherwise specified, all the partitions used in this paper 
are included in the p x (m — p) rectangle. 
2. The degree of c^ is d. 

Notations: Write a —* /? if /? is included in a and the Young diagram of a has one 
more box than the diagram of /3. Denote by a^ (resp. a^) the partition obtained 
from a by removing (resp. by adding) m ~ 1 boxes from (resp. to) its border rim 
(recall that the border rim of a Young diagram is the set of boxes that intersect 
the diagram's SE border). The partition a^ can also be defined by the equivalent 
property {a^)~ = a. If a = (ai,...,ap), note that a~ exists only if ai — m ~ p 
and ap > 0, and that a~^ is included in the p x (m — p) rectangle only if ai < m 
and ap = 0. 

Write a^ for the partition dual to a, i.e. the partition whose Young diagram 
is the rotation with 180 degrees of the complement of the Young diagram of a, in 
the given rectangle, a' will denote the partition conjugate to a, i.e. the partition 
in the (to — p) x p rectangle whose Young diagram is the transpose of the Young 
diagram of a. 

The zero partition (i.e. the partition with all parts of length zero) is denoted 
by (0). Note that cr(o) is the unit in the cohomology of the Grassmannian. The 
partition (1,0, ...,0) is denoted by D. 

1.1. Statement of the results. The main result of this paper is an equivariant 
quantum Fieri rule for the Grassmannians. The rule must be a deformation of the 
corresponding equivariant and quantum rules f jBeLIKT) . (see Sections 2.2 and 2.3 
for details) and it is the simplest possible under these circumstances. There are no 
"mixed" terms: 

Theorem (Equivariant Quantum Pieri rule) The equivariant quantum mul- 
tiplication for the Grassmannian Gr(jj.m) satisfies the following formula: 

O-A o era = X! ^^ + C^.D'^A + gCTA- 
^ — ^A 

where cjj g is the equivariant LR coefficient, known by Prop. \2.1\ below. The last 
term is omitted if X~ does not exist. 

Remark: Corollary 7 in |KiMa| gives another formula which is referred therein as 
the "equivariant quantum Pieri rule" . It deals with a Pieri multiplication in the 



In equivariant Schubert calculus the special multiplication by erg has a more prominent role 
than in the classical one, therefore it is referred to as the "Pieri rule" . A more general equivariant 
Pieri rule, involving multiplication by o-jj.) or o-^jk has been recently obtained in ^ for the 
complete flag manifold. 
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presentation of the [/m-equivariant quantum cohoniology algebra of the complete 
flag manifold Fl{m) obtained in |GK| . Since the (equivariant) quantum cohomol- 
ogy is not functorial, this formula does not imply one for the Grassmannian. 

The theorem follows from a key vanishing condition of the EQLR coefficients: 

Main Lemma Let A, /x, v he three partitions included in p x (m ~ p) rectangle and 
let d be a positive integer. Suppose that \\\+ d"^ > \v\+ rad. Then c^' — 0. 

In particular, c^' — if |A| + |/x| > \v\ + rnd, and /i is included in the d x d 
square. This applies to the mixed EQLR coefficients c^'g, implying the EQ Fieri 
rule. 

An algebraic consequence of the equivariant quantum Fieri rule and of an as- 
sociativity equation of the equivariant quantum cohoniology is a recursive formula 
satisfied by the EQLR coefficients. It expresses c^' as a combination of EQLR 
coefficients with degree d — 1, and EQLR coefficients with the same degree d, but 
with polynomial degree one larger. The formula is a generalization of a recursive 
formula for the equivariant LR coefficients (see jMSI fOl |KT| . or Prop. l2.1l below). 

Corollary The EQLR coefficients satisfy the following formula: 

/ v -^ ^ ^'^^ \ ^ v^d \ ^ (^,d j^ v,d—\ i^ ,rf— 1 

for any partitions A, /x, v and any nonnegative integer d, where c|^ ^ is the equivari- 
ant LR coefficient given in Prop. \2.1\ The third (resp. the fourth) term in the right 
side is omitted if \~ (resp. v'^ ) does not exist in the p x [m — p) rectangle. Both 
these terms are omitted if d — 0. 

This formula is the main ingredient in the proof of an algorithm, which shows 
that the EQLR coefficients are determined by their usual commutativity equation, 
by those appearing in the multiplication with the unit crm) , by the Fieri coefficients, 
and by the formula from the previous Corollary (for the precise statement, see Thm. 
Hin §7 below). 

Acknowledgements: I would like to thank to my advisor, Frof. W. Fulton, for point- 
ing me to this research area and for his patient guidance, which greatly improved 
the presentation of this paper. This is part of my thesis. 

2. Preliminaries 

In this section we recall some basic facts about the classical, equivariant and 
quantum cohoniology of the Grassmannian, which are needed later in the paper. 

2.1. Classical cohomology of the Grassmannian. Let Gr{p,m) be the Grass- 
mannian of p— planes in C™. Fix a complete flag i^, = C Fi C ... C Fm = C™. 
Let A be a partition included in the px (m—p) rectangle and Qx{Ft) be the Schubert 
variety determined by F, and A = (Ai, ..., Ap) i.e. 

nx{F.) = {Ve Grip, m) : dim(T/ n F^_p+,_xJ ^ i} 
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Denote by ax the cohomology class in H'^^^\Gr{p^ra)) determined by ^\{Ft). It 
is well-known that the classes ax do not depend on the choice of the flag F, , and 
that they form a Z— basis for the integral cohomology of Gr{p, m) (see |F1| Part III 
for an exposition about the subject). The multiplication in the cohomology ring is 
determined by the Littlewood-Richardson (LR) coefficients c\ , which are positive 
integers, counting the number of points in the intersection of the Schubert varieties 
^x{F»), ^/j(G,) and fij^v (H,), where F,,G, and H, are three general flags and i^^ 
is the dual partition of v. The coefficients are if |A| + |/i| ^ |i/|. Geometrically, 

where tt^, : H^{Gr{p,m)) — > iJ*~^P(™^P)(pt) is the Gysin map associated to the 
structure morphism tt : Gr{p,m) — > pt (see Appendix for details). Positive com- 
binatorial formulae for these coefficients, found in the literature as Littlewood- 
Richardson rules, are known (see e.g. |Flj Part I or |Sj and references therein). 

2.2. Equivariant cohomology. Let T be the to— dimensional complex torus (C*)™ 
and X an algebraic variety with a T— action. Let p : ET — > BT be the univer- 
sal T— bundle. There is an induced T— action on the product ET x X given by 
t ■ (e, x) = (t~^e, tx). This determines a quotient space Xt = ET X-t X, the homo- 
topic quotient of X . It is an X— bundle over BT . The T— equivariant cohomology 
of X, denoted by H^{X), is by definition the ordinary (integral) cohomology oi Xt- 
The X— bundle projection tt : Xt — >■ BT gives H^{X) a structure of A— algebra, 
where A denotes H^ipt) = H*{BT) (for details see pTBl IGKMI IBFTl IB?^ ) . 

The topological spaces ET and BT are infinite dimensional, so in particular 
they are not algebraic varieties. Nevertheless, one can consider the direct system 
of finite-dimensional T— bundles p : ETn — > BTn given by 



n(c"x{o})^n^ 



The ordering on the bundles is given by inclusion (for the construction above or 
similar ones see e.g. [M], jHl, Ch.4 §11, or Ch. 7, ^^ §3.1). Let XT,n ■= 
ETn Xt A^ be the induced finite dimensional approximations of Xt- Then one can 
show that H^{X) is equal to H^{XT,n) for n large f |Br2j V 

In particular, the equivariant cohomology of a point is H^{pt) = H'^(BTn) — 
H^ilYiLi IP"~^) for n large. By letting n to go to infinity, we get that 

A = iJ*(pt)-z[ri,...,r™] 

where Ti has complex degree 1, and is equal to the first Chern class ci{Opn-i{l)) 

of the line bundle 0(1) on P7j7^, the i— th component of the product Ili^liIP"^^ 
(for a more intrinsic definition of H^{pt), see e.g. |BrlllGrj l. 

Equivariant cohomology has functorial properties similar to those of ordinary 
cohomology. If / : A — » F is a T— equivariant map of topological spaces, it 
induces an pull-back map in cohomology /* : H^{Y) — > H^{X)- In certain 
situations, for such a T— equivariant map, there is also a Gysin map in cohomology 

/J : Wt{X) ^ Hi.-^'iY) 
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where d = dim(X) — dini(y). For the purpose of this paper, we only consider 
the situation when X and Y are projective algebraic varieties and Y is smooth.^ 
The definition and some of the properties of the Gysin maps can be found in the 
Appendix. A more detailed treatment is given in my thesis f lMip . 

A particular case of such an equivariant Gysin map, which will play an impor- 
tant role in what follows, is the "integration along the fibres" ttJ : H^{X) — > 
H!p (pt) induced by the T— equivariant map tt : X — > pt. It determines a 

A— pairing 

{■,-)t:H^{X)®aH^{X)^A 
defined by 

{a,b)T = 7rf(aU&) 
More about this pairing will be given in Prop. 12.21 

2.2.1. Equivariant Schubert calculus. Let X be the Grassmannian Gr(p,m). It in- 
herits a diagonal T— action by restriction from its Gl{m)— action. Given the finite- 
dimensional approximation ETn chosen above, one can show that the X— bundle 
TT : Xt.u — > BT„ is the Grassmann bundle 

G(p,0(i)(-1) © ... © 0(,„)(-l)) -^ P(i7' X ... X F^-^ 

where G(p, E) is the Grassmann bundle of rank p subbundles of the vector bundle 
E (see e.g. |EGj . Section 3.3, for the case T — C*, p = I ). In particular, note that 
Xt^ti is a smooth projective variety for any positive integer n. 

Denote by fix the Schubert variety of X determined by the standard flag 

F,:0C (ei) C (ei, 63) C ... C (ei, ..., e™) = C" 

and by fix the Schubert variety determined by the opposite flag 

F:pp : C (e,^) C (e,„,e„_i) C ... C (e,„, ...,ei) - C™ 

These are T— stable varieties, so they determine varieties fix xt ETn in A^T,n, 
denoted by ^x,m and fix Xt ETn, denoted by flx.n- These varieties determine 
cohomology classes denoted by aj^^ respectively by ctJ^ in i/^IA] (^XT,n)- Since these 
varieties are compatible as n varies, they determine equivariant cohomology classes 
denoted by aj^ and ctJ in Hrj! (X). Note that cohomology classes determined by 
the Schubert varieties depend on the flag used to define them. 

Since the classes (Jx form a Z— basis for the cohomology of the fibers of Xx.n — '' 
BTn, the Leray-Hirsch theorem implies that the classes cr^„ form a iJ*(i?T„ )-basis 
for H*{XT,n) (see |H], Ch. 16). It follows that {al) form a A-basis of H^{X). 

The structure constants of the equivariant cohomology with respect to this basis, 
denoted by cj^ , are called the equivariant Littlewood- Richardson coefficients. They 
agree with the classical ones when |A| + |/i| = |i/| and they are defined by the 
following formulae in H^{X): 

T T V^ V T 



For more general situations, such as X or y noncompact, or being able to find an "orientation" 



for the map /, one can consult e.g. |FM| . or |F2| . Ch. 19. 
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From definition it follows that c^ a ^ '^^a \ ^^^ that this is a homogeneous polyno- 
mial of (complex) degree |A| + |^| — \v\ in A = Z[Ti, ...,Tm]-^ 

One way to effectively compute these coefficients is a recurrence formula, which 
appears in |MSI 101 lKT| . To state it, more notations are needed. 

Each partition A in the p x (m — p) rectangle is traced out by a path starting 
from the NE corner of the p x (m ~ p) rectangle and ending on the SW corner of 
the rectangle. Define the sets /(A) and J(A) encoding the positions of the vertical 
and horizontal steps of this path: 

/(A) = {i : the i — th step of the path of A is vertical } 
J(A) = {j : the j — th step of the path of A is horizontal } 
For example, for p = 2,771 = 4 and A = (1,1), the set /(A) is {2,3} while J(A) is 
{1,4}. Recall that D denotes the partition (1,0, ...,0). 

Proposition 2.1 f |MS[[nilKTj ). The equivariant LR coefficients cj^ are deter- 
mined (algorithmically) by the following formulae: 

(^) ^x,x = Iliei{x},jeJ{x),i<j('^i ~ ^^j) 

(c) (ca.d - c^,n) • Ca,p = Hs^t, els for any A, ^i such that A 7^ /i. 

W «,n - Ca.d) ■ Ca.m = T^s^x 4p ^ T.i.^c. 4.M f""^ "-^y ^' ^' ^ ^"^^ ^^"-^ -^ ^ ^• 
Except for parts (a) and (b), the proposition follows immediately from the equi- 
variant Fieri rule: 

T T \ ^ TXT 
'^X ■'^D^ 2^<^S + Ca.D'^A 

There is also a geometric definition of cV . It is the direct generalization of the 
geometric formula for the LR coefficients presented in §2.1. As in the classical case, 
it follows from a Duality theorem, stated with respect to the equivariant Foincare 
pairing defined in the previous section: 

Proposition 2.2 (equivariant Duality Theorem). The following formula holds in 
H°.{pt): 

where (5av^ is the Kronecker symbol, equal to 1 if X^ is equal to fi and otherwise. 

Proof. This is found in the proof of Lemma 4.2, Gr, for the variety of complete 
flags. The result for Grassmannians follows by pulling back using the (T— invariant) 
projection pr : Fl{m) — > Grip, m) which induces an injective homomorphism 

pr^ : H^{Gr{p,m)) — > H^{Fl{m)) 

in the equivariant cohomology. For a direct proof see |Mi| . D 

The proposition implies that 

This is the form that will generalize to the definition of the equivariant quantum 
LR coefficients. 



■^A deep result, conjectured by Peterson and proved by Graham ( IGrI ') implies that c^ is a 
polynomial in Z[Ti — T2, ...,Tm_i — Tm] with nonnegative coefficients. A positive combinatorial 
formula in this sense was then obtained in IKTI . The coefficients c^^ are expressed in terms 
of sums of weighted puzzles, where the weight of each puzzle is a monomial in the variables 
Ti — T2, ...,Tm—i — Tm with coefficient equal to 1. 
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2.3. Quantum cohomology. The (small) quantum cohomology of X is a graded, 
commutative Z,[q\~ algebra with unit, where the complex degree of q is equal to 
TO. It has a Z[(7]— basis {cta} indexed by partitions A included in the p x (rn — p) 
rectangle. By definition cr\ has complex degree equal to |A|. The multiplication, 
denoted by * , is defined by: 






The sum is over v such that |A| + \p\ = \v\ + rad. The coefficients c^^' are called 
quantum Littlewood- Richardson coefficients, and they are a special case of the (3- 
point, genus 0) Gromov- Witten invariants. They are equal to the number of rational 
curves of degree d passing through Schubert varieties fl\{F,),ilf^{G,) and fl^^v (H,), 
for general flags F,,Gt and iJ,. It is a deep result that this gives an associative 
operation. The degree quantum LR-coefficients are equal to the ordinary LR- 
coefficients c\ . In other words, the quantum cohomology is a deformation of the 
ordinary cohomology of X. 

Denote the quantum cohomology of X by QH*{X). Further study of this algebra 
was done by l^^tl lEel lEnFl [5^1 171 IHETl IFWl IPol . Recall a particular case of the 
"quantum Fieri rule" first proved in IB el : 



H^p 



/i — *A 

(the last term is omitted if A^ does not exist). This formula will be generalized to 
the equivariant setting in the next section. 

We recall next the formal definition of the quantum LR-coefScients. Let M.ii.;i(X, d) 
be the Kontsevich moduli space of degree d stable maps from (arithmetic) genus 
rational curves to X with 3 marked points ( jKMI IFF] ) . Represent the closed points 
of this space by {C,pi,p2,P3', /). There are evaluation maps 

evi : Mo,3{Gr{p,m),d) — > Gr{p,m) 
which send a stable map (C, pi,p2,P3; /) to f{Pi) and the forgetful map 

TT : MoMGrip, to,), d) — > Mq^s ~ pt 

Proposition 2.3. The quantum LR-coefficient c^' is equal to 

7r*(ewi (cta) U ewj(cr^) U ew J (cr^v)) 

where a^ is the Schubert class defined in ^2.1. andir^, is the Gysin morphism (^2.1). 

Proof. See e.g. Lemma 14 in |FF| . D 

If d = one gets Aio^3{Gr{p, m),d) ~ Gr{p, to), so the definition above becomes 
the geometric definition of the classical LR-coefficients. We will see that this def- 
inition of quantum LR coefficients generalizes to the definition of the equivariant 
quantum LR coefficients. 

3. Equivariant quantum Schubert calculus 

3.1. Equivariant quantum cohomology. The definition of the equivariant quan- 
tum cohomology of a variety X with a G-action was given in |(tKJ . Computations 
and properties of this object can be found in jGKI lASl IKimll [Kim2l lKim3| . 

We restrict ourselves to the case when X = Gr{p,m) and G = T o± (C*)™, 
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as in the previous sections. Moreover, we work with small equivariant quantum 
cohomology obtained by considering a certain restriction of the (big) equivariant 
quantum product. 

We state some of the properties of T~equivariant quantum cohomology of X as 
found in |KimlllEim2] . RecaU that A = i?^(pi) = Z[Ti, ..., T^]. 

(1) The equivariant quantum cohomology of X is a graded associative, com- 
mutative A [q] -algebra with unit. 

(2) It has an additive A[(7]— basis {cr\} indexed by partitions A in the p x (m—p) 
rectangle. 

(3) The ring multiplication, denoted o, is given by: 






where c^' are the equivariant quantum Littlewood-Richardson coefficients 
(EQLR).^ 

The EQLR coefficients are a generalization of both the (non-equivariant, pure) 
quantum and the equivariant LR coefficients and have the following properties: 

(i) c^' is a homogeneous polynomial in A of degree |A| -|- [^| — |i^| — md . 

(ii) When d = 0, c^' is equal to the equivariant LR-coefficient c'^ . 

(iii) If |A| + \fj,\ = \iy\ + md (i.e. if c^' has polynomial degree 0), c'^ is the 
quantum LR-coefficient. 

Note that (ii) and (iii) imply that the equivariant quantum cohomology algebra 
is a graded deformation of both equivariant and quantum cohomology of X. 

Kim's definition of the EQLR coefficients, adapted to our context, will be given 
in the next section. Property (1) is proved in Prop. 13.11 of the next section, and 
properties (ii) and (iii) are respectively Claim 1 and Claim 2 within the proof of 
this proposition (found in the Appendix). Property (i) will hold by the definition 
of the EQLR coefficients. Also by definition (see e.g. | Kiml| §4, (iv)) the equivari- 
ant quantum cohomology is isomorphic, as a A[q']— module, with the free module 
H^{X) eg) Z[q]. Property (2) is equivalent to this fact. 

3.2. Equivariant Littlewood-Richardson coefficients. The goal of this section 
is to present the definition of the EQLR coefficients. The main references are 



Recall that aj (resp. ctJ) denote the equivariant cohomology Schubert classe 
defined with respect to the standard (resp. the opposite) flag. Recall also the 
following diagram from Section 2.3: 



MoM^^d) ~^^^ X 



A4o,3 '^ pt 



where evi is the evaluation at the z— th point, 1 ^ z ^ 3. The T— action on X 
induces a T— action on AAo_^{X, d) by: 

t- {C,pi,p2,P3;f) := {C,pi,P2,P3;f) 
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where f{x) :— t ■ f{x), for a; in C and t in T. All the maps involved in the above 
diagram are T— equivariant, therefore they determine a diagram 

T 

Mo,3iX,d)T:^ETxTMo,3{^^d) ""' > Xt 



-1 



ET XtMo,3 -BT 
The EQLR coefficients generalize both their equivariant and quantum versions. 
Given the the definitions of the latter ones in Sections 2.2 and 2.3 , there is only 
one sensible choice: 

CaI = ^nievlnal) U ievjna^) U (e.J)*(aJ.)) 

where tt^ is the equivariant Gysin morphism. 

Following Kim, we define the equivariant quantum cohomology. Let (A, o) be 
the graded A[q']-module having a A[g]-basis {cta} indexed by partitions A included 
in the px (m—p) rectangle. The degrees are the usual ones (see §2 above). Define 
a multiplication, denoted o, among the basis elements of A as follows: 

Proposition 3.1 f |Kim2j . JKimlj ). (A, o) is a commutative, associative A[q]- 
algebra with unit. There are canonical isomorphisms 

(1) A/{A+ • A) ~ QH*{X) as Z[q]-algebras 

(2) A/{q ■ A) ~ ffy(A) as A-algebras. 

sending a basis element a\ to the corresponding a\ in QH*{X), respectively to aj 
in H^{X). A+ denotes the ideal of elements in A o/ (strictly) positive degree. 

Proof. The proof is given in the Appendix. D 

Notation: The algebra A from Prop. 13. II is the T— equivariant quantum cohomol- 
ogy algebra of X and it is denoted by QH^{X). 

Remark: There is another description of QH'^{X), involving a presentation with 
generators and relations. This presentation was first computed in |GK| for Grass- 
mannians and complete flag manifolds, then in |ASIIKirnT] for partial flag manifolds. 
These presentations were used to derive presentations for the corresponding non- 
equivariant quantum cohomology algebras. Also, equivariant quantum cohomology 
has been successfully used to study Mirror Symmetry phenomena (see [U]l. 

4. Proof of the Main Lemma 

In this section we prove the Main Lemma and an additional vanishing result for 
the EQLR coefficients. For that, we need to introduce some results due to A. Buch 
(see IBuIIIBKT) ^. Let / : (C,pi,p2,P3) — » AT be a stable map of degree d, where 
the curve C is isomorphic to a tree of P^'s. The kernel of f, denoted ker{f), is the 
largest subspace that is contained in all /(x) for x G C. Similarly, define the span 
of f, denoted span{f), to be the smallest subspace that contains all f{x) for a; G C. 

Remark: The above definitions of the kernel and the span are a slight generalization 
of the definitions in IBull since we allow the curve C to be reducible. 
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The following two results can be found in [Bul l when C ~P . 

Proposition 4.1. The kernel of f has dimension at least p — d and the span of f 
has dimension at most p + d. 

Proof. The curve C = lJi=i ^i i^ ^ ^^^^ of rational curves d ~ P^, and / restricted 
to each d has some degree di such that X)i=i ^i = <^- We use induction on the 
number s of components of C. If s=l, the assertion is Lemma 1 in [Bulj . Suppose 
s > 1. Assume that C = C'-^^[JC'-^\ where C^^^ and C^^^ are trees of rational 
curves in C intersecting in some point x & C. Let rf'*-' be the degree of / restricted 
to C*^*'. Let W^^\ K^'^^ be the span respectively the kernel of / restricted to C'-*-'. 
The induction hypothesis implies that dim(M^(')) ^ p + d^^\ and dim(iir(*') ^ 
p — d'^^\ But C^^^ and C*^^^ intersect in a unique point x, and f{x) is a space of 
dimension p. Thus both W^^'^ and W^"^^ contain the space f{x). It follows that 
dim(span/) = dim(T4^(i) + W'^'^^) s$ p + rf^^' + rf'^) = p + d. 

For the kernels, note that both K^^^ and K^"^") are contained in f{x), with codi- 
mensions at most d^^^ respectively d^'^\ Then the codimension of their intersection 
is at most d^^^ + d'^^'> = d, which shows that dim(A:er/) = dim{K^^^ n K^^y) > 

p-d. a 

Denote by A(rf) the partition obtained from A by removing its first d rows and 
by X{d) the partition obtained from A by removing the leftmost d columns. To be 
precise, if A = (Ai, ..., Ap) then A(d) = (A^+i, ..., Xp) while the i— th part {X{d))i of 
X{d) is equal to max(Ai — d, 0). Recall that cr(o) — 1- 

Proposition 4.2. Let f : {C,pi,p2,P3) — > X be a stable map of degree d, let 
K be a (p — d) -dimensional subspace of the kernel of f and let W be a (p + d)- 
dimensional subspace containing the span of f. For any complete flag -F, : C 
-Fi C ... C Fm — C'", if the image of f intersects Cl\{Ft) then K belongs to the 
Schubert variety f2^(^-,(F,) in Gr(p — d,m) and W belongs to the Schubert variety 
^A(d)(^») in Gr{p + d,m). 

Proof. The Proposition is Lemma 2 in jBul| for C ~ P^ , but the proof for general 
C is the same. D 

Lemma 4.3. Let A, /x, ly be three partitions in the p x (tti — p) rectangle such that 
one of the following holds: 

(1) d < p and o-xu\ ■ <^~jy(d) = m H*{Gr{p — d, m)). 

(2) d < m ~ p and cr^,^^ ■ (^-^ ,j\ — Q in H*{Gr{p + d, to)). 

Then c^'^ = 0. 

To prove the Lemma we need the following fact: 

Fact 1. Let F : X' — > F be a T— equivariant morphism of two algebraic varieties, 
with Y smooth. Let V he & T— invariant subvariety of Y of codimension c and let 
\y]T G H^iY) be the equivariant cohomology class of V . Then the equivariant 
cohomology pull-back F^([T^]t) is equal to if F~^{V) is empty. 

This follows from the observation that F^([y]T) is supported on F^^{V)t- De- 
tails can be found in IMil. 
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Proof of Lemma \4.S[ The idea of proof to show that if c^' is different from then 
the intersection 

in A4Q^3{X,d) is nonempty. Then use Prop. 14.21 to get a contradiction. 

Assume that c^ is not 0. By the definition of the equivariant Gysin morphism, 
the EQLR coefficient is equal to 

Apply Fact 1 with X' = Mo^siX, d), Y = X x X x X , V ^ n^ x n,, x h^^ and 
F = (ewi, ev2, ewa), where T acts diagonally on Y. Note that V is T— invariant and 
that the pull-back of its equivariant cohomology class in H^{Y) satisfies 

F^ilVW) = (evlnal) U (e«J)*(aJ) U (et.J)*(5jv) 

(this follows from the finite dimensional approximation approach, discussed in §2.2 
above). Thus the inverse image F~^{V), which is equal to the intersection 

must be nonempty in A4o,3{X,d). This amounts to the existence of a stable map 

/ : {C,Pi,P2,P3) — > X 

whose image intersects nx,^p, and fi^v. 

Suppose p < d. Choose Kf to be a (p — d)— dimensional subspace of the kernel 
of / (such a Kf exists by Proposition l4.1|l . Proposition l4.2l implies that Kf belongs 
to ^j,^\ n flji:(d) n ^-pjiii)- In particular the intersection i^j(^\ n ^-pji^) is nonempty. 
But it is a general fact that two Schubert varieties defined with respect to opposite 
flags are in general position (see e.g. FFll, pag. 149) . It follows that the cohomol- 
ogy product CTw^N • cr— f^) must be nonzero in H*{Gr{p — d,m)), contradicting the 
hypothesis (1). 

The case when d < m^p is treated in a similar fashion, using a (p+rf)— dimensional 
space Wf including the span of /. D 

The key result of this paper is a sufHciently general condition that implies one of 
the hypothesis of Lemma H31 therefore giving a sufficient condition for the vanishing 
of the EQLR coefficients. This condition is spelled out in the Main Lemma. We 
divide its proof into two other lemmas, which we prove first, corresponding to the 
hypotheses (1) and (2) of Lemma 14.31 

Lemma 4.4. Let X^pltV be three partitions included in the p x [m — p) rectangle 
and let d he a positive integer. Suppose that d < p and that |A| + cf^ > \v\ + md. 
Then crjid) ' '^W(d) — in H*{Gr{p — d, m)). 

Proof. To prove the Lemma, it is enough to verify the following inequality: 

|A(d)| + W^{d)\ > {p~d){m-p + d) = dim{Gr{p - d,m)) 

Let A = (Ai, ..., Ap) and u"^ = (pi, ..., pp). Then X{d) = (A^+i, ..., Xp) and v"^ {d) = 
{pd+i,...,Pp). The fact that |A| + d^ > \i^\ + md implies that d^ + |A| -t- |j/^| > 
p{m — p) + md. Then 

d p d p 

^ Ai + ^ Ai + ^Pj + ^ Pj > p{m -p)+ md - d^ 

i=l i=d+l 3 = 1 j=d+l 
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hence 



p d 

y {\i + Pi) > p{m — p) + md — (f' —y ^\i ■ 


d 


i=d+l i=l 


j=i 



But 



hence 



d d 

y Xi + y^ pj < 2d{m — p) 

j=i j=i 



y {\i -\- Pi) > p{m ~ p) + md — d — 2d{m — p) = {p — d){rn — p + d) 

i=d+l 

which finishes the proof of the Lemma. D 

Lemma 4.5. Let A, fi, v he three partitions included in p x (m — p) rectangle and 
let d > be an integer. Suppose that d < m — p and that |A| + d^ > ji^j +md. Then 
^A(d) ■'^;7^(d) =0 mH*{Gr{p + d,m)). 

Proof. Consider the conjugation isomorphism -tjj : Grim ~p,m) — > Gr(p,m,). tp 
induces an isomorphism ^p* : H*(Gr(p,m) — *■ H*{Gr{ni ^ p,m)) and it is well- 
known that -0* sends the class ax G H*{Gr{p,m)) to the class ay G H*{Gr{m — 
p,m,)), where A' is the partition conjugate to A. 

Note that the hypotheses of the Lemma 14.41 are satisfied when using partitions 
A', //', v' in the (to — p) x p rectangle. Therefore crjj,^^ ■ a, /w m-i = in H*(Gr{m — 
p—d, m)). Using again the conjugation isomorphism for the Grassmannians Gr(m — 
p — d,m) and Gr{p + d, to.) gives that 

'^~{d)' ■ '^lyWid)' = ^ 
in H*{Gr{p + d,m)). Note that {u')'^ = [v'^)'. To finish the proof it is enough to 
prove the following combinatorial fact: 

Fact : Let a, 6, d be positive integers such that d < b and let A be a partition 
included in the a x b rectangle. Then {\'{d))' — X{d) in the {a + d) x (6 — d) 
rectangle. 
Proof: Let A' — {ti, ...,ti,). Then {X{d))' = {td+i, ...,ti,) = X'{d), which implies that 

x{d) = iCx{d)yy = (v(d))'. D 

Concluding, the two previous lemmas add up to: 

Main Lemma. Let A,/i, v be three partitions included in p x (to, — p) rectangle 
and let d > be an integer. Suppose that \X\ + d'^ > \iy\ + md. Then c'^ = 0. 

Proof of the Main Lemma: First note that d ^ p. Indeed, |A| + d^ > \u\ + md and 
A C {m — p)P implies that p{m—p) +d^ > \iy\ +md. p = d would imply d^ — d^ > |t^| 
which is impossible. It remains to study the cases when d < p and d > p. 

li d < p, apply Lemma [4.41 to get that aj,^^ ■ a-p^ii^) = in H*{Gr{p — d,m)). 

Then Lemma [4.31 statement (1), implies that c^' = 0. 

li d > p, we claim that d < m — p. Indeed, since |j/^| = p{m — p) — {I'l, we can 
rewrite the inequality |A| + |/i| ^ \iy\ + md as 

IAI + ImI + Ij^^^I ^p{m-p)+md 
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But |A| ^ p{m — p) < d{m — p), hence 

d{m~p) + lul + liy"^] > \X\ + \fj,\ + \iy'^\ ^ p{m - p) + md. 

Then 

1^1 + |i^^| > p{m — p) +pd. 

Since |/i|, |i^^| ^ p{m — p), one has that pd < p{m —p), which imphes d < m — p, as 
needed. Hence we can apply Lemma IT!31 to get that o-xtd) ''^'^(d) ^ ^ '^^^ H*{Gr{p + 



d,m)). FinaUy, Lemma [4.31 statement (2) gives that c'^ — 0. D 



An immediate apphcation of the Main Lemma is the next Corollary, which shows 
the vanishing of the mixed EQLR Fieri coefficients. 

Corollary 4.6. Let A, i^ be two partitions included in p x (to — p) rectangle and let 
d be a positive integer. Then c^'p = 0, unless d = 1 and v — \^ . 

Proof. If the polynomial degree of c^'q is equal to 0, the assertion follows from the 

quantum Fieri rule (§2.3). If the polynomial degree of c^'^ is positive, since the 
partition D is included in the d x d square, note that 

|A| +d^ ^ |A| + PI > \i^\ +md 

so the conclusion follows from the Main Lemma. D 

Remark: There is another proof of this result, which doesn't use the Main Lemma, 
and which generalizes to any homogeneous space G/P. However, this proof is 
weaker, in the sense that it does not imply the vanishing result from the Main 
Lemma. That is why we have chosen the proof above. 

Next we prove another vanishing result, to be used later (§7). 

Proposition 4.7. Let X be a partition included in the p x [m — p) rectangle. Then 
^\!(t~p)p =Oford< min{p, m-p}. 

Proof. By LemmaESl the result follows if o -(„,_p)p (^) ■ < ^(^,n-p)p {d) = ^ in H*{Gr{p- 
d,m)). For that, it is enough to note that 



\{m — p)P{d)\ + \(m — p)P{d)\ — 2{m~p){p^d) > {p—d){m—p+d) ~ dmi(Gr{p^d,m)) 
where the last inequality follows from the assumption d < m — p. D 

5. EQUIVARIANT QUANTUM FlERI RULE 

We prove the equivariant quantum Fieri rule, then a recursive formula for the 
EQLR coefficients. These will be the main ingredients of an algorithm to compute 
the EQLR coefficients (cf. §7). Recall that the equivariant quantum cohomology 
of X is denoted by QH'^{X) and that the equivariant coefficient c^ g is given by 

m 
ieI{X) j=rn-p+l 

where /(A) encodes the positions of the vertical steps in the partition A (Frop. I2.1|l . 
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Theorem 1 (equivariant quantum Fieri rule). The following formula holds in 
QH*T{Gr{p,m)): 

(1) CTA o an = ^ cr^ + c^^nc^A + g^A- 

/i — >\ 

where the last term is omitted if A^ does not exist. 

Proof. The equivariant quantum Fieri rule is a deformation of both equivariant 
and quantum Fieri rules. In particular, it must contain at least the terms on the 
right side. It remained to prove that there are not any other terms. The only 
possibilities are terms of the form cl^^c^v where d > and the polynomial degree of 

c^'g is positive. But Corollarv l4. 61 shows that in this case c^'^ = 0, as claimed. D 

The equivariant quantum Fieri rule, commutativity and an associativity relation 
implies a quantum generalization of an equation satisfied by the equivariant LR 
coefficients (cf. Frop. 2.1 or [MHI O El]). It relates the EQLR coefficient c"^'^^ 
with coefficients of degree d one smaller and coefficients of polynomial degree one 
larger. 



Proposition 5.1. The EQLR coefficients satisfy the following equation: 

C,.d j^ u.d—1 u'^ . 

^A,p + '^\-,f^ ^ "^A./i 



(2) ( E ^ - E ^) • <:' - E ^^;' - E ^- + ^^^ - ' - ^^'''"' 



for any partitions A, fi, v and any nonnegative integer d. As usual, the third (resp. 
the fourth) term, in the right side is omitted if \~ (resp. v'^ ) does not exist in the 
p X [ni — p) rectangle. Both these terms are omitted if d = 0. 

Proof. We use the EQ Fieri rule and the associativity relation ctq o [ax o cr^) = 
((Tq o cr\) o cr^. Recall that ax ° cro — '^a ° '^x for ^^^ly partition A. The result will 
follow from the identification of the coefficient of q'^'ai, in both sides of the relation. 
Indeed, we have 

CTD o {ax o au) = era o (E i'^^x^I'^p) 

d,p 

= E 9'^^a;^(E ^e + ^^p- + "^n.p^p) 

d,p 6—^p 

and 

(ctD ° CTa) o Cr^ = (y^ O'A- + ggA- + Cc],x<^x) ° Op 
S^X 

= E(E'^'^<f-") + '^(E'?'^^K» 

+chx{Y.^''ci:';a,) 

Collecting the coefficient of q'^ai, from both sides gives 

(■3\ \^ n'^''^ 4. r-"^-'^-'^ -I r'^ ^l^-d _ \^ „'^-d , iy,d-l X l^-d 

(■i) 2^ C;^,^ + (^x,p + '^ajy^A,^ - 2^ c_5_^ + Ca-,m + ^a.x'^x,p 

v^C s^x 
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Note that the difference Cq ^ — Cq ^^ is equal to 

lei(iy) jei{\) 
Then formula ^ follows by rearranging the terms of expression ^. D 

6. Two FORMULAE 

In this section we prove two formulae for some special classes of EQLR coeffi- 
cients, used in the algorithm computing these coefficients (see §7). All the results 
from now on will be algorithmic, and the EQLR coefficients are no longer considered 
to be homogeneous polynomials, but (possibly nonhomogeneous) rational functions 
in the fraction field of A. Thus, a priori, we may have a nonzero coefficient c^ 
with negative |A| + |/i| — \v\ — nid. The latter quantity will still be referred to as 
"polynomial degree", to distinguish it from the "degree" d of c^' . Unless other- 
wise stated, the only assumption about these coefficients is that they satisfy the 
following equation, obtained by rewriting the equation Q above as: 



(4) 



c 






for V different from A. Fi,^\ denotes the polynomial 

ifunv) jei{\) 

Recall that we omit the coefficient c^'_~ (resp. c^ „' ) in the third term of the 
right side of Q if A^ (resp. i^+) does not exist. The entire third term is omitted 
if d = 0. The propositions below show that the EQLR coefficient c^' (for some 
special A, /x, i/) is determined by EQLR coefficients of degree d — 1, and possibly 
some coefficients of degree d. Their proof is by induction on |A| — |i^|. 

Proposition 6.1. Let A, /i, v be partitions such that A is not included in v and let 
d he a nonnegative integer. Then 

(5) c';f,=E^,,,M 

where E\^^^^{d) is a linear homogeneous expression in EQLR coefficients oj degree 
d — \ with coefficients in R{A), the fraction field of A(= ^[Ti, ..., Tm])- If d = 
then c5['^ = Ex,f_t,^(0) = 0. 

For the next proposition, let a and A be two partitions such that a is included 
in A. Define a rational function R\^a in ^(A) as follows: 

[ 1 ifa = A 

In the case X ^ a, I denotes the nonnegative integer |A| — \a\, and the sum is over 
all chains of partitions 

A = aW _ «('-!) ^ ... ^ a(i) ^ a(°) = a. 
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Proposition 6.2. The EQLR coefficient c^\ satisfies the following formula: 

(6) c'^i = R,,^cli + E',Jd) 

where E'^ ^(d) is an R{A) — linear homogeneous expression in EQLR coefficients of 
degree d— I. If d = then E'^ ^(0) = 0. Moreover, for any such X and a, R\.a is 
different from 0. 

The proof of these propositions requires some notations. Let (A, v) and (i5, Q be 
two pairs of partitions included in the p x {m — p) rectangle. Define 

if (5 ^ A and v ^ C ^^^id 

{\,v)<2{6,C) 

if i5 = A and v ^ C,. With these notations, the first two terms of the right side of 
equation Q, when this is applied to c^' , contain coefficients of the form c^' with 
either (A, v) <i {5, C) or (A, v) <2 ((5, ()'• Note also that if (A, v) <, {5, () {i '== 1, 2) 
then the difference \S\ — |C| is one larger than the difference |A| — \iy\. 

Proof of Provosition \6 . l\ Use descending induction on the difference |A| — \v\ ^ 
p{m — p). If |A| — \i'\ — pirn — p), then A = (m — p)P (the partition having p parts 
of length m — p) and ly — (0). The first two terms of the equation Q vanish when 
it is applied to c^'_^ = c''(!l-p)P,^,i so c^'^^ is equal to £^(,„-p)P,^,(o)(rf) where 

p (J\ _ 1 f (O).d-l _ (m-p,l''"^),d-lN 

^(0).Xm—p)P 

Here {m — p, 1^^^) is the partition having the first part equal to m — p and the next 
p — 1 parts equal to 1. The base of the induction is proved. 

Let |A| — |;/| < p{m — p) such that A is not included in v. Applying Q to c^' 

yields coefficients of degree d — 1 and coefficients c^' with (A, v) <i (S, () {i = 
1,2). It is enough to show that each such coefficient Cg is equal to a i?( A)— linear 
homogeneous expression Es^f^^id) in coefficients of degree d — 1. Note that A C 5 
and C C i^, and, since A is not included in v, it follows that 6 is not included in C. 
Since \S\ — |C| = |A| — |i^| + 1, the induction hypothesis, applied to c^' , concludes 
the proof if d > 0. The same proof works for d = 0, yielding now c^' = 0, since in 
this case the last term of Q) is ignored. D 

Proof of Prop. I6.M Note that a is included in A implies that [A| — |a| > 0. We 
induct on |A| — |a|. If |A| — |a| = then a = A, and there is nothing to prove (in 
this case E'^ ^{d) = 0). Let |A| — \a\ > 0. In particular A is not equal to a, so 

one can apply equation Q to c^ ^ . The first two terms of the RHS of Q contain 

coefficients Cg\ with {a, A) <i {S, () (first term) respectively (a. A) <2 (S, C) (second 
term). 

Consider first a coefficient Cg'\ from the second term. Then d = a and A — > C. 
In particular A is not included in C, thus, by formula ((SJ 

(7) 41 = E^,x,dd). 
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Consider now a coefficient Cg\ from the first term. Then A = ^ and 5 — > a. If (5 is 
not included in A, then 

(8) 4i^4''^^Es^xAd) 

again by formula |(SJ). If (5 is included in A, by induction hypothesis 

(9) 4i-c's:t-R^Ai+Ei5{d) 

Combining Q , Q , © , ® and noting that 

R\.a — 7; — > R\,s 
(the sum is over all 5 such that (5 — > a and 5 included in A) yields 

iy,d-l _ jy+.d-l 

A— »■(, 

- Rx.ccli + E'^Jd). 

The first (resp. the second) sum is over all S such that 5 —>■ a and included (resp. 
not included) in A, while E'^ ^{d) is obtained by collecting all the terms involving 
coefficients of degree d — 1. If d = the same proof shows that E'^ ^{0) — 0. 

To finish the proof it remained to show that Rx.a is not equal to zero. Since the 
partition a^^> is included in A {j — 0, ..., |A| — |a|) , _F\ ^(3) is a linear homogeneous 
polynomial in variables Ti — T2, ..., Tm-i — T^ with positive coefficients. This shows 
that there cannot be cancellations in the sum defining R\^aiT). D 

7. An ALGORITHM TO COMPUTE THE EQLR COEFFICIENTS 

Granting the fact that the equivariant quantum multiplication is a commutative 
operation with unit, the next theorem shows, by an algorithm, that all EQLR 
coefficients c^ can be recovered from the Fieri ones and the recursive formula Q . 
The proof is by double induction, on the degree d, then on the polynomial degree. 
The idea is to show, by descending induction on polynomial degree, that equation 
implies that c^ is determined by coefficients of the form c^'^ , known by 
induction on d, and by coefficients cj'^ which are known again by induction on d 
(see formula (O). 

Theorem 2. The EQLR coefficients are determined (algorithmically) by the fol- 
lowing formulae: 

(i) cLwQN = unless d = 0, when it is equal to I. 
(ii) (commutativity) c^' = c^'-^ for all partitions A, ^ and v 
(iii)(EQ Fieri) The coefficients cA , from equation 0), for all partitions A, v. 
(iv) Equation Op, for all partitions A, fi, v such that A is different from v . 

Before proving the theorem, we would like to emphasize the following corollary, 
which is a weaker, but useful, version of the opening paragraph of this section: 
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Corollary 7.1. Let{A,o) be a graded, commutative, associative A[q] — algebra with 
unit such that: 

1. A has an additive K[q\ — basis {t\} (graded as usual). 

2. The equivariant quantum Fieri holds, i.e. 

txOtu= ^tii+ c^qIx + qtx- 

fi — >A 

where the last term is omitted if X^ does not exist. 

Then A is canonically isomorphic to QH'^{Gr{p,m)), as K[q\~ algebras. 

Proof of the Corollary. The structure constants of A clearly satisfy (i)-(iii); (iv) 
follows from the associativity of A and the EQ Fieri rule (cf. Prop. I5.1|l . D 



the degree of the EQLR coefficient c^' . The base case {d — 0) is treated in Step 1: 
Step 1: Compute the coefficient c^' for all partitions A,/i, v. 

In fact we prove that the hypotheses of the theorem imply that cV' is equal to 



Proof of Theorem\^ The algorithm has three steps, with the main induction on d, 

A, /I 

iCi/^ci /~v4- ^- K /-I ^- 1-1 ^~l^~vT'^~ll'^^ 1 m i-i 1 T 7" 4" K n 4" ^ 

A,^ 

the equivariant coefficient c^ . The latter can then be computed using Prop. 12.11 
by induction on |^| — |A| (see also jKTj §3, Cor. 1). To prove the equality of the 
two coefficients it is enough to show that the coefficients c^' satisfy the following 
formulae (see Prop. 12. 1|) : 

V^ ) ^\,n ~ l^i<£l{X} ^i ~ }^j=m-p+l ^J 

(^') "^A A ~ Oie/fA) leJ(A) iKji'^i ~ ^j)' where J(A) encodes the position of the 
horizontal steps in A. 

(C) (cln - c^u) ■ 4:1 ^ S^-M ^a:° for any A, a* such that A / /.. 

(d') K,a - CA,n) • Ca," = Ea^A C5:° - Hv^c 4'"^ foi' any A, ^, v such that \ + v. 

Proof. Formula (a') follows from the equivariant quantum Fieri (EQ Fieri) rule 
(iii); equation (d') follows from (iv) since the last term of equation Q is omitted in 
this case. Equation (c') follows from (d') (using commutativity (ii)) once we show 
that c'^ vanishes if A is not included in v. This holds by Prop. 16.11 

It remains to prove formula (b'). If A is equal to (0) or D, this follows respectively 
from (i) and (ii). For a bigger A, equation ^ in Prop. 15.21 implies that 

A,o _ 1 A,0 
"^A.A — p '^a.X 
iix.a 

for any partition a included in A. Note that the same equation holds for the 
equivariant LR coefficients c\ (use induction on the difference |A| — |a| ^ and 
equation (c) in Prop. 2.1 - same proof as for Prop. 16.21 above!. Then 

A,0 _ 1 A,0 _ 1 A _ A 
•^A.A ^ p ^A.D — p '^A.D — Ca.A 

which concludes the proof. D 

Let now d > 0, and assume, by induction on d, that all EQLR coefficients of 
degree d — 1 are known. 

Step 2: Compute c_^'_^ for each partition A. 
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If A is (0) or D this is given respectively in (i) and (ii). Then let A be of weight 

\,d _ \.d 



at least 2. The EQLR coefHcient c^ -^ = c^'g vanishes by (iii). Then equation ® 



implies that 

A,. _ _Knid)_ 

"''' ~ i?A,D 

and E'^ g {d) is known by induction on d. 

Step 3: Compute all coefficients c^' ■ 

Within the main induction on d, we use descending induction on |A| + |/i| — |j/| — 
md, the polynomial degree of c^' . This degree is at most 2p(m~p) — md, in which 

case A and /i are both equal to [ra—pY ^^'^ ^ = (0)- The coefficient CiJ^_ \p i^_ \p 
is known by induction on d (by Prop. 15.11 since A is not included in v). The base 
of the induction is proved. 

Assume now that the polynomial degree of c^ is less than 2p{m — p) — md. If 
X = fi — v apply Step 2. If not, since c^' is equal to c^ ^^ ^^ '^^^ assume that A 
is different from ly. Using (iv), write c^ as a combination of EQLR coefficients of 
polynomial degree one larger (first and second term in the right side) and coeffi- 
cients of degree d — 1 (third term) , the latter ones known by induction on d. The 
polynomial degree induction, applied to the coefficients appearing in the first two 
terms of the right side of Q finishes the algorithm. D 

For a more efficient algorithm one may include the following vanishing properties 
of the EQLR coefficients: 

(i) c^' = if it has negative polynomial degree, i.e. if |A| + \ii\ — \i^\ — md < 0. 
(u) cj^;^ = if |A| + d^ > \u\ + md or |/z| + d^ > \!^\ + md (Main Lemma). 
(iii)c3^ / _ sp = if d < min{p, m, -- p} (Proposition 4.7). 

There is also a method to reduce the number of computations needed in Step 2 
of the algorithm. This method can be applied to compute the coefficients c^\ with 
nonnegative polynomial degree (equivalently, with |A| ^ md), provided one knows 
certain coefficients of polynomial degree (hence, in geometric interpretation, some 
(pure) quantum coefhcients). Indeed, given a partition A of weight at least md, 
choose a partition a = a{X) included in A, of weight |a| = md. Note that c^'^ has 



polynomial degree 0. Then one can solve for c^' ^ in the equation (j^ from Prop. 

16.21 using now c^' ^ on the left side.^ The author has implemented this algorithm 
in Maple 7. 

Using again double induction on the degree d and on the polynomial degree 
implies that a coefficient c^' obtained by the algorithm is in fact a homogeneous 
rational function in the variables T1 — T2, ..., Tm-i —Tm of degree [A| + |/i| — |i/| —md. 
This follows from the fact that the function -Ra.q, for any pair a C A (cf. Prop. V6.2\ . 
and the coefficients in the hypothesis of the algorithm satisfy this property, and that 
all the terms in equation Q) have the same polynomial degree. Unfortunately, it is 

Theoretical algorithms computing quantum LR coefBcients have been obtained in IBKTI (it 
uses the intersection theory on 2-step flag manifolds), or IBCFI (the rim-hook algorithm). For 
explicit calculations we recommend Buch's Littlewood-Richardson calculator, implemented in C, 
which can be found at http://home.imf.au.dk/abuch/lrcalc/. 
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not apparent from the algorithm that c^' is a polynomiaL Nevertheless, this can 
be deduced from its "geometric realization" . We have just proved: 



Corollary 7.2. The EQLR coef 
ables Ti - T2, ...,T„_i - T^.^ 



"A, /J 



icients c^'" are homogeneous polynomials in vari- 



8. Examples/Final remarks 

In this section we give several values of the EQLR coefficients c-^\ for Grassman- 
nians Gr{p,m), with p,m small, then the multiplication table for QH^{Gr{2,A)). 
The section ends with some remarks about related work in progress. 



8.1. The coefficients 



\.d 
"a, A 



for small Grassmannians. 



p 


m 


A 


d 


'-A, A 


P 


m 


A 


d 


'-A. A 


2 


4 


(2,2) 







3 


6 


(3,3) 







2 


5 


(3,2) 




1 


3 


6 


(3,2,1) 




2 


2 


5 


(3,3) 







3 


6 


(2,2,2) 







2 


6 


(3,3) 




1 


3 


6 


(3,3,1) 




T1+T2-T3- T4 


2 


6 


(4,2) 




1 


3 


6 


(3,2,2) 




T3 + T4-T5- Te 


2 


6 


(4,3) 




T1+T2 + T3-T4-T5- Te 


3 


6 


(3,3,2) 




(Ti + T2-n- nr 


2 


6 


(4,4) 







3 


6 


(3,3,3) 








""(l) °0'(2,1) 

""(l) 0-(2,2) 

0'(2) O 0-(2) = 

0'(2) °Cr(i4) 

0'(2) °Cr(24) 

0'(2) 0-(2,2) 



- ^(24) 
= 0'(2.2) 

= (ri4 

"■(2,2) ^ 

-(ri- 
-(ri- 
-(ri- 



B.2. Multiplication table for Qi/^(Gr(2,4)). 

^■(l) ° O-(i) = (7(2) + cr(i.i) + (r2 - T'3)cr(i) 
^■(l) ° 0-(2) = (7(2, 1) + (Ti - r3)CT(2) 

+ {T2 - T4)a(i^i) 

+ (Ti - r4)cr(24) + 9 

- ^2 - T3 - r4)CT(2,2) + '7Cr(l) 

- (Ti - r2)cr(24) + (Ti - T2)(Ti - T:i)(j(2) 

Ta)(J(2,i) + q 

Ti)(7(2,2) + [Ti - T2)(Ti - T4)ct(2,i) + qa(i) + (Ti - T2)q 
Ta){Ti - T3)cr(2,2) + gc^(i,i) + {Ti - T3)qa^i) 

""(l,!) ° Cril,!) = 0'(2,2) + (Ts - Ti)a(2,l) + {T2 - T^){T3 - T4)CT(i^i) 
""(l,!) ° 0'(2,1) = (Tl - T4)cr(2,2) + (^1 - T4)(T3 - Ti)a (2,1) + ^^(i) - 
"■(l,!) ° 0'(2,2) = (Tl - Ti){T2 - T4)cr(2^2) + '7Cr(2) + (^2 - T4)qcr(i) 
0'(2,l)°cr(2.i) = (Ti-r4)2cr(2,2) + (7'l-T2)(ri-T4)(r3- 

(Ti - r4)qa(i) + (Ti - r2)(T3 - T^)q 
0'(2,1) ° 0-(2,2) == (^1 - T'4)(ri - r3)(r2 - r4)cr(2^2) + q<^{2,l) 

{T2 - r4)gcr(i^i) + (Ti - r3)(r2 - Ti)qa(i) 

0'(2,2)°0-(2,2) = (Ti-r4)(ri-r3)(T2-T4)(T2-r3)cr(2,2) + (^l+r2-T3-r4)qcr(2,l) + 
(^1 - 73) (T2 - T3)g(T(2) + (T2 - T3)(T2 - T4)q(T(i_i) + 

(Ti - r3)(T2 - T3)(T2 - T4)ga(i) + q^ 

8.3. Final remarks: 1. Presentation and equivariant quantum Giamhelli. A pre- 
sentation for the equivariant quantum cohomology of partial flag manifolds was 
obtained in |Kiml| . Thm. I. One would like to find polynomial representatives 
corresponding to the equivariant quantum Schubert classes ax (i-e. an equivariant 
quantum GiambcUi formula). In a paper in preparation ( [Mill , we obtain another 



(T3 - T4)g 

9^(1) 
-Ti)cr(2S)+q(^{2)+q(^(i,i)- 

{Ti -T-i)q(T(2) + 



A geometric proof of this result can be obtained by using the canonical action on Gr{p, m) of 
the maximal torus T{m) ~ (C* )"■/£* in PGL{m). Details can be found in Mi Mi2' . 
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presentation for the equivariant quantum cohomofogy of the Grassmannians, and 
we find such an equivariant quantum GiambeUi formula. 

2. Positivity. In a paper in preparation ( Mi2j, we prove that the EQLR coef- 
ficients for any homogeneous space G/P enjoy the same positivity property as the 
equivariant coefficients (see jGr| for the latter). This implies that the EQLR coeffi- 
cients from this paper are homogeneous polynomials in variables Ti — T2, ..., Tm-i ~ 
Tm with nonnegative coefficients. 

3. Generalization to other homogeneous spaces. The fact that EQ Picri/Monk 
rule doesn't contain any mixed terms generalizes to all homogeneous spaces G/P 
(see remark after Cor. 14.611 . The proof of this result will be given elsewhere. 

9. Appendix 

The Appendix contains the definition and some properties of the equivariant 
Gysin maps used in §2.2. It also includes a proof of Proposition |0] 

9.1. Equivariant Gysin morphisms. Let / : X — > y be a morphism of pro- 
jective varieties, with Y smooth. Let d = dim(A) — dim(F) (complex dimensions). 
Define a Gysin map /^ : iJ'(A) — > H'^^'^'^(Y) by the composite 

H'{X) ^^ ff2dim(X)-.(A) -^^ H2^i^ix)-^{Y)-H^-^''{Y) 

where [X] is the fundamental class of X in the singular homology group H2 dim x (A") , 
and the middle /* is the singular homology push-forward (if X ot Y were not com- 
pact, one should use Borel-Moore homology). The last isomorphism is given by 
Poincare duality. We need the following property of the Gysin map: 

Lemma 9.1. Consider the following fiber square of projective varieties: 

X' — '-^ X 

'i 4 

Y' — ^—^ Y 
where Y,Y' are smooth and i,j are regular embeddings of the same (complex) codi- 
mension c. Then f'J* ^ j* f^ as maps W{X) -> W-'^''{Y'). 

Proof. The proof is given in my thesis jMi| (one could also see lEMp . D 

Assume the map f : X —^ Y (with Y smooth) is T— equivariant. Then it 
determines a Gysin map of the cohomology of the finite-dimensional approxima- 
tions /*.„ : W{XT,n) — > H'^^'^'^{yT,n)- Define the equivariant Gysin map /J : 
H^{X) — > iJ^^^'^(y) as the unique map that makes the following diagram com- 
mute: 

H\Xt,,,) ^^^^^ H^riX) 

■A •■[ 

for any integer n. The horizontal maps res are the cohomology pull-backs induced 
by the inclusions XT,n -^ Xt (resp. Yr.n ^ Yr). The uniqueness of /J follows from 
the fact that the equivariant cohomology can be computed by passing to the limit 
on the ordinary cohomology of the finite dimensional approximations (see §2.2). 



22 LEONARDO CONSTANTIN MIHALCEA 

The fact that such a definition is independent of the choice of the approximation 
/„ : XT,n — > Yr.n foUows by applying Leninia l9.1l to the fiber square 



XT,ni 


> XT,n2 


U^ 


f^2 


Yt^u, — 


' ^T,n2 



for integers ni < n2- 

Another property of the equivariant Gysin map is its compatibihty with the 
restriction to the fiber: 



H'{X) < ''"' H^{X) 



(10) /. 






This follows by applying again Lemma [9. II to the fiber square 



X -^ X' 



Ta 



f 



f, 
Y ~^~^ Yt.u 

Proof of Prop. 13. IL Part (a) of the proposition is proved in jKim2j . §3.3 , using a 
slightly different definition of the EQLR coefficients.^ For the sake of completeness 
we recall Kim's definition, and we prove it is equivalent to ours. 

Let «!, a2, as be three equivariant cohomology classes in H^{X). The equivariant 
Gromov-Witten invariant, denoted I^ J {ai, 0^2,0,3) (Kim's notation), is defined by 

I^Jiai,a2,a3) = 7:^{{evfnai) U (e«D*(a2) U {ev^yias)) 

where ttJ is the equivariant Gysin morphism (§2.2). Let < •,• > be the g— linear 
extension of the equivariant Poincare pairing defined in section 2.2. Then, according 
to |Kim2| . §3.3 , the equivariant quantum multiplication is the unique multiplication 
(denoted o) such that 



< aiOa2,a3 >= ^ q'^/^^J (ai, 02, 



0.3) 



By taking ai := aj^ , 02 ■— crj^, Kim's definition implies that the coefficient of crj in 



aj o aj^ is equal to 

9 h,d (^A > cr^ > (C^,. ) ) 

d 
where (uj)^ is the dual of aj with respect to the equivariant Poincare pairing. 
But equivariant duality (Proposition 2.2), implies that (crj)^ = ctJv, which shows 
that the multiplications o and o coincide. 



The main part of Kim's proof is the associativity of the equivariant quantum cohomology. 
This follows from the proof of the associativity of the (non-equivariant) quantum cohomology, by 
noting that all the maps involved in the proof are in fact T— equivariant. For details see IKim2l . 
§3.3. 
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Part (b) is a consequence of the fact that the EQLR coefficients speciahze to 
both equivariant and quantum ones. For the convenience of the reader, we sketch 
a proof of this fact. 

Claim 1. The EQLR coefficient c^' is equal to the equivariant LR coefficient c^J „. 

Proof. If d = 0, A^o.3(-^i0)t — Xt, so the definition of the EQLR becomes the 
definition of the equivariant LR coefficients from the end of Section 2.2. D 

Claim 2. If |A| + |/i| = |i^| + md, the EQLR coefficient c^' is equal to the quantum 

LR-coefficient. 

Proof. Denote hy D = p(m — p) + md the dimension of A^o.a (X, d) . The hypothesis 

implies that |A| + |/i| + |i/^| — D. We use the compatibility between the ordinary 

and equivariant Gysin maps (see diagram (|10(l : 

H^^(MaAX,d)) .^^^^ H^D(Mo,3iX,d)) 



,rl 



HO{pt) ^^:2^ H!^(pt) 

The top restriction map sends the classes ev];*{a^) and evf*{aj) to ev*{a\), {i = 
1, 2, 3) and the bottom restriction map is an isomorphism. The claim now follows 
from Prop. O □ 

Rem,ark: Another proof of Claim 2, using the "restriction" property of the equi- 
variant quantum cohomology, can be found in |Kiml| Prop. 1, §5 (see also §4.4). 
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